Privately computing set-maximal matches in genomic data
نویسندگان
چکیده
منابع مشابه
Computing a Maximal Independent Set Using Beeps
We consider the problem of finding a maximal independent set (MIS) in the discrete beeping model introduced in DISC 2010. At each time, a node in the network can either beep (i.e., emit a signal) or be silent. Silent nodes can only differentiate between no neighbor beeping, or at least one neighbor beeping. This basic communication model relies only on carrier-sensing. Furthermore, we assume no...
متن کاملPrivately Computing Set-Union and Set-Intersection Cardinality via Bloom Filters
In this paper we propose a new approach to privately compute the set-union cardinality and the set-intersection cardinality among multiple honest-but-curious parties. Our approach is inspired by a proposal of Ashok and Mukkamala (DBSec’14) which deploys Bloom filters to approximate the size tightly. One advantage of their solution is that it avoids ample public-key cryptography. Unfortunately, ...
متن کاملOn Computing a Maximal Independent Set in Hypergraph in Parallel
An outstanding open question in the theory of parallel computation is whether a maximal independent set (MIS) in a given hypergraph, can be computed in NC or RNC. One major bottleneck seems to be controlling the dimension of the hypergraph, i.e. the maximum dimension of a hyperedge. In the case of graphs (dimension 2 hypergraphs), Karp and Wigderson’85 gave the first NC algorithm. In the case o...
متن کاملComputing Matching Statistics and Maximal Exact Matches on Compressed Full-Text Indexes
Exact string matching is a problem that computer programmers face on a regular basis, and full-text indexes like the suffix tree or the suffix array provide fast string search over large texts. In the last decade, research on compressed indexes has flourished because the main problem in large-scale applications is the space consumption of the index. Nowadays, the most successful compressed inde...
متن کاملCollecting Telemetry Data Privately
The collection and analysis of telemetry data from user’s devices is routinely performed by many software companies. Telemetry collection leads to improved user experience but poses significant risks to users’ privacy. Locally differentially private (LDP) algorithms have recently emerged as the main tool that allows data collectors to estimate various population statistics, while preserving pri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Medical Genomics
سال: 2020
ISSN: 1755-8794
DOI: 10.1186/s12920-020-0718-x